Controlling and reversing the quantum-to-classical transition of 
a quantum walk by driving the coin 
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We show that the standard quantum-walk quantum-to-classical transition, characterized by 
ballistic-to-diffusive spreading of the walker's position, can be controlled by externally modulat- 
ing the coin state. We illustrate by showing an oscillation between classical diffusive and quantum 
ballistic spreading using numerical and asymptotically exact closed-form solutions, and we prove 
that the walker is in a controllable incoherent mixture of classical and quantum walks with a re- 
versible quantum-to-classical transition. 
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The quantum walk on a lattice [l], Q is an impor- 
tant branch of quantum information research for several 
reasons The quantum walk concept drives break- 
throughs in quantum algorithms, including speeds up for 
quantum searches Q and exponential speed-ups of graph 
traversal compared with the best known classical algo- 
rithms for such tasks @] . Beyond quantum algorithms 
and into the physical world, quantum walks are evident in 
spin-chain quantum transport 0] and photosynthetic ex- 
citonic energy transport [8| . Quantum walks serve as one 
model for quantum computation [lo| alongside other 
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models such as circuit measurement- based 
abatic and topological quantum computing 
perimental realizations of quantum walks abound with 
successes having been reported in nuclear rnagnetic res- 



onance [15[ , ion traps [16| and photons [17|, [iSf . 



Dccohcrence is especially important in quantum walk 
implementations, both because it dclctcriously destroys 
unitarity with consequences such as transforming the bal- 
listic spreading to diffusive spreading 0,[23| and because 
of the beneficial property of enabling tuning of quantum 
walk dynamics [21j. Typically decoherence is character- 
ized by the rate of spreading of the walker's position af- 
ter tracing over the coin state, and ballistic spreading is 
'quantum' and diffusive spreading is 'classical'. Here we 
show that controlling the walker's coin in an appropriate 
time-dependent way enables the walker to achieve diffu- 
sive spreading and later back to ballistic, i.e. transferring 
between classical and quantum behavior in a controlled 
way. Our result challenges the paradigm of the quantum- 
to-classical transition for a random walk and furthermore 
points to external coin manipulation as a means for con- 
trolling quantum walks. 

The joint walker-coin state pwc is a trace-class positive 
operator on the Hilbert space = (8) J^c such that 
= span{|a;); a; € Z} with \x) the orthonormal walker 
position states on a regular integer lattice, and J^c = 
span{|±)} with |±) the two coin states. If the walker-coin 
system undergoes periodic unitary steps, the evolution 



operator is given by 



:= F(l (g) C), C := H = 



1 /I 1 



(1) 



V2 V -1 

for 1 the identity, H the Hadamard operator and 
F := (+|+5t®|-) (-1 ,S:=J2\x + 1) {x\ . (2) 

X 

The walker's evolving state is 

Pwc(i) = Z^Vwc(O) := (f/t)Vwc(0);7* (3) 

for discrete time parameter i g Z. The case of the driven 
coin is more complicated and is treated below. 

We now generalize for the case of the driven coin. Prior 
to each unitary coin 'flip', a completely-positive trace- 
preserving map £{t,0) : Pc{0) Pc{t) is applied to the 
coin. The map can be decomposed into the operator sum 

£p.^ AnP.Al ^n^" = l (4) 

riG{0,±} rie{0,±} 



with 



\±) (±1 



(5) 



corresponding to a coin with a probability {1 — k) of being 
measured at each step. If n{t) = e"'''*, this mapping is 
equivalent to a pure dephasing channel for 7 a dephasing 
rate. 

Although can be general, we choose to illustrate 
controllable, reversible quantum-to-classical walk transi- 
tions by employing oscillatory K{t) = cosrjt, which real- 
izes the periodic dynamical map 

£pc ^n{t)p, + [1 - K{t)] [V+PcV+ + V-pcV-] , (6) 
p^" ^ cosvtp"^\pl' ^ cosr,tp]P,pl' ^ pI\ 

The walker's reduced state and resultant position distri- 
bution at time t are 



Pw(i) =TrcPwc(i)) Pwix,t) = (x\py,{t)\x) 



(7) 
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FIG. 1: (Color online) (a) Numerically evaluated variance of 
the walker's position as a function of time with initial state 
|0) (1+) +*l^))/v^: unitary evolution (blue solid), driven 
coin with K.(t) = cos(i/10) (red dot), and random walk (black 
solid). The walker's position distribution at (b) t — 22, (c) t — 
32, (d) t = 48. 



respectively. 

If the coin state is initially (|+) + i|— ))/a/2 and 
Pw{x,0) = Sxo, then P^{x,t) = P^{—x,t). The walker's 
spread is a{t) := .JViT) for V = (a;^) - (a;)^ and (a;")(t) 
the w}^ moment of P^{x,t). Rate of spreading a{t) is 
widely used to differentiate between quantum and classi- 
cal random walks. In diffusive transport, V (x whereas 
V (X for ballistic transport (which holds for the co- 
herent quantum walk) . For the random walk in the clas- 
sical or quantum limit at long times, Vs growth is ei- 
ther diffusive or ballistic with no other spreading rate 
allowed [H,!!!]. 

Driving the coin ([5]) with periodic K{t) affects the vari- 
ance V as shown in Fig[T]^a): V oscillates between clas- 
sical diffusive and quantum ballistic values at various 
times t with an ry-dependent period. Variances of the 
undriven-coin quantum walk and the classical random 
walk provide tight upper and lower bounds for the drivcn- 
coin time-dependent variance. Figures [ijb-d) display nu- 
merical results for the position distribution as a blend of 
classical and quantum distributions {t = 22), nearly fully 
quantum {t = 32) and nearly fully classical {t = 48). 

The walker's evolution is often easier to analyze in the 
Fourier domain using 'momentum' states {h = 1) 



|fc) = ^ e''=^ \x) , S \k) = e-*'^ |fc) , fc e M (8) 



in whose basis the evolution is given by 



U \k)^®\±)^ = \k)®H{k) |a>), , H{k) = 2 ( e^fe _e^fc 



If the initial walker-coin state corresponds to the walker 
localized at the origin x = and the coin in any pure 



state |<I>)c, the inverse transform expression 

yields the t-dependent joint walker-coin state 
1 



(9) 



Pit) 



TT /'TT 



dfc / dk'\k){k'\®H\k)pc{H\k)Y 



(10) 



After t steps the state is 

^^y_^^ifc>(fc'i®^*(fc,fc')pc (11) 

for 

C{k,k')d:^ H{k)A,dA\H\k'). (12) 

ie{o,±} 

For k = k' this superoperator satisfies Tr[£*(A:, fc)0] = 
Tr[0] for any O so £(fc, k) is trace-preserving. 

Figure [T] is derived numerically hence not conclusive 
in revealing asymptotic spreading behavior arising from 
the periodically driven coin. Therefore, we exploit the 
momentum representation to derive the asymptotic long- 
time position distribution 

P.(x;t)= r ^ r ^e-(^-^')-Tr[£*(fc,fc')Pc] 



^ 27r 7_7r 27r 



(13) 



of the driven-coin quantum walker. Using 

j.'ne-^C^-'^-') =27r(-i)"5("')(fc-fc'), (14) 

a:— — oo 

we obtain 

/■^ JjL Ah.1 
^2^J_ ^'^^"'(fc-fc')Tr{/:*(fc,fc')Pc} 



so the first two moments are 



dfc 



and 
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r ^(EETr{^'C'"''(^'^)^^''(^'^>4 
E Tr{z£^-^'(fc,fc)£j'(fc,fc)peZ}) (16) 

with Z = \ \ V As C{k, k) is additive, we obtain 



ETr{Z£^(fc,fc)pc}- (15) 



£(fc, k)£pc =K{t)C{k, k)pc 

+ [1 - K(t)]£(fc, fc) [P+p,P+ + p-pcP-] 

(17) 
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with the first term on the right-hand side correspond- 
ing to a quantum-walk mapping (these terms are indi- 
cated by superscript Q) for a time-dependent coin and 
the second term corresponding to coherence-destroying 
measurements that transform the quantum walk into the 
random walk (these terms are indicated by a superscript 
R). Now we exploit linearity to find asymptotic solutions 
to the first and second term separately. 

To study the first term on the right-hand side 
of (|17|) . let us specialize for the moment on the uni- 
tary case £{k,k)0 = H{k)OH'^ [k)^ for which we em- 
ploy representations of the pure walker-coin state |3>)^ = 
^ |(/);(fc)) in terms of the orthogonal eigenvectors 
\(j)i{k)) and corresponding eigenvalues e*^''*^^ oi H{k) for 
fc e Z and Z e {0, 1}. Note that eo{k) + 0i{k) = tt. 

For the standard quantum walk with a Hadamard coin, 



=\/l + cos2fc- (-l)'cosfc\/l + cos2fc 



e-'VV2 



-i0i (fc) 



-ik 



/A 



(18) 



The coin state 

p,{t) = H\k)\<f)j'^\iHHk)y 
1,1' 

after t steps is substituted into Eqs. ([T5|) and (fT6|) to yield 

t 



dk 



J2cKk)c,{k)V+{k)J2^- 



Ji[e,,(fc)-e,(fc)] 



i=i 



dk 

2^ 



c*i{k)ci,{k)Zip{k)Zpv{k) 



1,1' I" 



MSi'{k)-Oi(k)\^ij'[ei,(k)-ev:{k)] 

V+{k) - {Uk)\ V+ |0Hfc)) , Zu'{k) = {Uk)\ Z \<tyi'{k)) . 

As H{k) is nondegenerate and 9ko and 9ki are distinct, 
most terms for (x)*^ and (x^^ above oscillate strongly, 
and only diagonal (k = k') terms survive in the long-time 
limit. Inserting Eq. ^TE\\ into the equations above yields 



dk 

TT 



(19) 



Ci =1 



J2 icim'Pitik) 



-1 - 



Co =1- 



dfc 



^ 27r(l + cos2/c) V^' 
r f 2^] |Q(fc)pP+(fc)P,(fc) 



= 1 - 



1=1,2 

dk 



^ 27r(l + cos2 k) 



1 

71' 



(20) 



By path integration [2 
pQ(a:,0«('^^ / dk 



TTdfc'e-'^^'^-'^') 
E q* (fc)cr (fc')e-*['" ('^^l* (fc) I 0r (A;')) 
1 + (-1)-^+* 



dfc- 



TTt 



sin k 



X COS 



(l + COs2 fc)3/2 

sin k 




V2 



t + xk 



+ 



-If 



(x~ l)k 



cos 



sin fc^ 
arcsm I — ^ t 



which agrees well with the non-asymptotic numerical re- 
sults shown in Fig. [51 

Now we proceed to study the second (random-walk) 
term of Eq. (|T7|) . From Eq. (|TT1) , the representation O = 
ril 4- + r'iY + r^Z (Pauli representation) [l^ yields 

^10 Q \ 

cos2fc 
-sin2A; 



C{k,k)6 















) 





(21) 



which leads to new expressions for the first two moments 

/ri\ 



(i)^ = -/^^g(o 1) (^^cHk,k)^ 
(^^=^-£1(1 



r2 



0, 



X (Zl + Zn) O (fc, k) 



t 3-1 

r2 



/O 1\ 
i 
-i 

yi 0/ 

R 



, Zr — 



= t, 

/O 1\ 

-i 

i 

\1 0/ 



(22) 



(23) 



As (x) = 0, (2;^) equals the variance and is purely 
diffusive as is evident from its proportionally with t. The 
asymptotic binomial random-walk position distribution 
evaluated only over even (odd) x for even (odd) t is thus 

2^IW[i±i]!- 

Thus, for a QW with a driven coin, we have the asymp- 
totic position distribution 

P^{x,t) - KP^(x,t) + (1 - K)P^{x,t) (25) 



4 



0.05 
0.03 
0.01 



(a) 



(b) 



0.06 








0.04 








0.02 










) 




-90- 


60-30 30 60 90 



FIG. 2: (Color online) Walker position distributions P{x, t) 
for even values of x and (a) t = 90 and (b) t — 94 with 
initial state |0) (|+) + ij— ))/\/2 and driven-coin function 
K{t) = cos(f/10) for precise numerical simulations (dots) and 
asymptotic expression (solid). 
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FIG. 3: (Color online) (a) The MID and (b) QD for a QW 
on a line after t — 100 steps for undriven (blue), driven with 
n{t) — cos(t/10) (red) and random walk (black) cases with 
initial state |0) (|+) + i \-))/V2. 



and variance 



V = kY^ + (1 - K)t. 



(26) 



Excellent agreement between analytical asymptotic ex- 
pressions and numerical results in the long-time limit is 
observed, for example in the walker's position distribu- 
tion as shown in Fig. [2l 

Although the usual signature of the quantum walk is 
the rate of spreading which, for the driven coin, is 
a weighted sum of the quantum ballistic spread and 
the diffusive term proportional to t, the quantum- 
classical divide can be explored in more depth through 
studying entanglement between the walker and the coin. 
Entanglement should be zero in the random-walk case 
and should generally be non-zero in the quantum-walk 
case. We analyze quantum correlation between the 
walker and the driven coin using two measures: mea- 
surement induced disturbance (MID) (25l | and quantum 
discord (QD) 

OUivicr and Zurek [iit made use of von Neumann- 
type measurements to quantify QD, which consist of one- 
dimensional projectors summing to the identity operator. 
Here we introduce the projection operators {Bj} to de- 
scribe a von Neumann-type measurement for coin state 
only. The quantum conditional entropy with respect to 
this measurement is given by 



S[p^,{t)\{B,}] :=^p,^[p,(t)]. 



(27) 



and the associated quantum mutual information of this 
measurement is defined as 

I[pUt)\{B,}] Sip^t)] - S[p„,mB,}], (28) 

where the conditional density operator operator 

Pj{t) = (1 ® S,)pwc(t)(l ® Bj) (29) 

with the measurement result j, and the probability 

Pj = Tr[(l (E) Bj)pwc(t)(l ® B,)]. (30) 

The classical correlations are 

Cc[PwcW] :=supB^.I[pwcW|{S,}]. (31) 



D :=I[pwc(t)] -Cc[pwc(t)] 



(32) 



and quantifies genuine quantum correlation between the 
walker and coin. With respect to QD, correlations be- 
tween and pc are classical if there exists a unique lo- 
cal measurement strategy on the coin {Bj} leaving pi(t) 
unaltered from the original joint walker-coin state Pwc(t). 
Calculating QD is difficult due the need to maximize over 
all possible von Neumann-type measurements of the coin 
state in order to determine the classical correlation. 

MID has an advantage over QD in that MID is opera- 
tional but tends to overestimate non-classicality because 
of a lack of optimization over local measurements. We 
therefore ascertain whether the joint walker-coin state is 
'quantum' by determining if a local measurement strat- 
eg y e xists that leaves the state unchanged. The MID 

is [ii] 

g[pwc(<)] :=X[p„e(<)] -I[p^cit)\{B,}] (33) 

which is the difference between the quantum and classical 
mutual information. 

We numerically evaluate MID and QD for a QW in the 
undriven, driven-coin and random-walk cases and display 
results in Fig. [3l These quantities reveal the degree of 
quantum correlation between the walker and the coin. 
For the undriven-coin case, MID and QD are the same. 
For the driven-coin case, MID and QD exhibit quantum- 
correlation oscillations with the same period as for the 
position-variance oscillation. Thus, the interpretation of 
diffusive and ballistic spreading as classical and quan- 
tum features is sound, but the quantum-to-classical tran- 
sition is indeed reversible as observed in the quantum- 
correlation plots. 

In summary we study the driven-coin quantum walk 
and show that position spreading is an appropriate sig- 
nature of classical vs quantum behavior and that control- 
ling the driven coin can control the quantum-to-classical 
transition and even reverse this transition. Our results 
arc determined by numerical means for all times and by 
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closed-form expressions in the asymptotically long-time 
limit. We have proven that the walker's reduced position 
distribution is an incoherent mixture (sum) of classical- 
and quantum-walk distributions. The periodically-driven 
coin case provides a clear illustration of this reversible 
quantum-to-classical transition, but our results are valid 
for general driven-coin cases. We show that the reversible 
quantum-to-classical transition is manifested even at the 
level of walker-coin quantum correlations. Our 'reversible 
decoherence' results could be valuable for tuning quan- 
tum walks 
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and especially challenge notions of deco- 
herence in quantum walks by showing reversibility. 
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